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Amendments to the Claims: 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 



Listing of Claims: 



1. (currently amended): In a communications system emplojdng a 
plurality of rate matching stages for processing a plurality of individual parity bit 
streams derived through puncturing a selected number of bits, a method of avoiding 
problematic Turbo code puncturing patterns, the method comprising: 

(a) determining whether or not a desired code rate, used to process the parity 
bit streams, results in a problematic puncturing pattern; €knd 

(b) if a problematic puncturing pattern results in step (a), adjusting the 
number of bits punctured in each of the parity bit streams by increasing the number 
of bits punctured in one of the parity bit streams and decreasing the number of bits 
punctured in another one of the parity bit streams; 



(c) determining a number of bits A/^ using N = 



4/ 

IP^ 2 



wherein I is the 



number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching: 
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N 
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. calculating the bias 



A = 



P P 



lN-\ 
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lN + \ 
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and 
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(e) setting A = 0 if 



/ 


IN 


isnotKl + 

2 


N 


(P/2) 


2 


2 



2. (previously amended): The method of claim 1 wherein degradations 
in the quality of punctured error correction coded transmissions having a first group 
of parity 1 (PI) bits and a second group of parity 2 (P2) bits are identified, and step 
(b) further comprises: 

(bl) adding punctured bits to the first group of PI bits; and 
(b2) removing punctured bits from the second group of P2 bits, wherein the 
puncturing rates of the PI and P2 bits are biased by adding a number of non- 
punctured PI bits to the first group and decreasing the number of non-punctured P2 
bits in the second group by the number of non-punctured PI bits added to the first 
group. 

Claim 3 (canceled) 

4. (currently amended): The method of claim 2 claim 3 , wherein non- 
puncturing patterns with a period of IN/i cause degradation in performance 
results and N isa whole number. 

5. (currently amended): The method of claim 4 wherein the non-puncturing 
patterns periods will be employed whenever the average non-pimcturing period of 
PI or P2 bits is within ±1 or ±V6 of IN/i for even and odd N respectively. 



6. (currently amended): In a communications system emplo3dng a 
plurality of rate matching stages for processing a plurality of individual parity bit 
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streams derived through puncturing a selected number of bits, a method of avoiding 
problematic Turbo code puncturing patterns, the method comprising: 

(a) adjusting the number of bits punctured in each of the parity bit streams 
by increasing the number of bits punctured in one of the parity bit streams and 
decreasing the number of bits punctured in another one of the parity bit streams; 

tXZXvT 

(b) adjusting the puncturing rates of each of the parity bit streams while 
maintaining a constant overall effective coding rate by biasing the puncturing rates; 

(c) determining a number of bits TV^ using N- 



N = 


47 1 


wherein I is the 









number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching: 



(dlif 
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7N 


1 ^ 
<1 + 

2 
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(P/2) 


' 2 


2_ 



. calculating the bias 



A = 



max< 



7N-\ 



P_ 
2 



P 
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7N + \ 



and 



(e) setting A = 0 if 
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{PI 2) 
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7. (previously amended): The method of claim 6 wherein degradations 
in the quality of punctured error correction coded transmissions having a first group 
of parity 1 (PI) bits and a second group of parity 2 (P2) bits are identified, step (a) 
further comprises: 

(al) adding pxmctured bits to the first group of PI bits; and 
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(a2) removing punctured bits from the second group of P2 bits; and step (b) 
further comprises: 

(bl) biasing the puncturing rates of the PI and P2 bits by adding a number of 
non-punctured PI bits to the first group and decreasing the number of non- 
punctured P2 bits in the second group by the number of non-punctured PI bits 
added to the first group. 

Claim 8 (canceled) 

9. (currently amended): The method of claim 7 claim 8 , wherein non- 
puncturing patterns with a period of INjl cause degradation in performance 
results and iV^ is a whole number. 

10. (currently amended): The method of claim 9 wherein the non- 
puncturing patterns periods will be employed whenever the average non-puncturing 
period of PI or P2 bits is within ±1 or ±V6 of INjl for even and odd N respectively. 

11. (currently amended): A method of identifying degradations in 
quality of punctured error correction coded transmissions, the method comprising: 

(a) identifying a pimcturing pattern which approximates a particular code 
rate; and 

(b) adjusting a value for anticipated degradation in accordance with the 
matching of the puncturing pattern and the particular code rate by increasing and 
decreasing the number of bits punctured in respective parity bit streams, and 
biasing the particular code rate , wherein degradations in the qualitv of punctured 
error correction coded transmissions having a first group of paritv 1 (PI) bits and a 
second group of paritv 2 (P2) bits are identified, and step (b) further comprises: 
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(bl) adding punctured bits to the first group of PI bits: 
(b2) removing punctured bits from the second group of P2 bits: and 
(b3) biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns bv: 

(i) adding a number of non-punctured PI bits to the first group: and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group bv the number of non-punctured PI bits added to the first group . 

Claim 12 (canceled) 

13. (currently amended): The method of claim 11 claim 12 further 
comprising: 



(c) determining a number of bits Ab using N = 



4/ l_ 
IP^ 2 



wherein I is the 



number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching: 



(diif 
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(e) dotormining a number of bits using N = 

number of bits at tho input to oach branch of rato matching and P is the total 
number of tho PI and P3 bits at the output of rato matching; and 
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14. (original): The method of claim 11 further comprising: 

(c) using Turbo code to implement the error correction coded transmissions. 

15. (original): The method of claim 14 fiirther comprising: 

(d) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a semi-periodic 
impulse response of recursive encoding blocks of the Turbo code; and 

(e) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded performance. 

16. (currently amended): A method of identifying degradations in the 
quality of punctured error correction coded transmissions having a first group of 
parity 1 (PI) bits and a second group of parity 2 (P2) bits, the method comprising: 

(a) adding punctured bits to the first group of PI bits; 

(b) removing punctured bits from the second group of P2 bits; €t»d 
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(c) biasing the puncturing rates of the PI and P2 bits to avoid problematic 
puncturing patterns by: 

(i) adding a number of non-punctured PI bits to the first group; and 

(ii) decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group; 



(d) determining a number of bits using N = 



41 1 
— + — 
IP 2 



wherein I is the 



number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching: 



{eiif 
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. calculating the bias 
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17. (currently amended): The method of claim 16 further comprising: 

(g) (d) using Turbo code to implement the error correction coded 
transmissions. 

18. (currently amended): The method of claim 17 further comprising: 

(h) (e) identifying when a non-punctured bit pattern of the transmissions 
exhibits a periodic characteristic, with a period equal to a period of a semi-periodic 
impulse response of recursive encoding blocks of the Turbo code; and 
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(i) (f) using the identified non-punctured bit patterns which exhibit a 
periodic characteristic to identify puncturing patterns with degraded performance. 

Claims 19-24 (canceled) 

25. (currently amended): A communications system for avoiding 
problematic Turbo code puncturing patterns, the system comprising: 

(a) a plurality of rate matching stages for processing a plurality of individual 
parity bit streams; 

(b) means for adjusting the number of bits punctured in each stage of rate 
matching; €ffid 

(c) means for adjusting the number of bits punctured in each of the plurality 
of parity bit streams by increasing the number of bits punctured in one of the parity 
bit streams and decreasing the number of bits punctured in another one of the 
parity bit streams, and biasing the pimcturing rate of a problematic puncturing 
pattern; 



(d) means for determining a number of bits Ab using N ^ 



4/ J_ 

IP 2 



wherein 



I is the number of bits at the input to each branch of rate matching and P is the 



(e) means for calculating the bias - 



maxs 
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(f) means for setting bias A = 0 if 
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26. (previously amended): The system of claim 25 wherein degradations 
in the quality of punctured error correction coded transmissions having a first group 
of parity 1 (PI) bits and a second group of parity 2 (P2) bits are identified, the 
means for adjusting the number of bits punctured in each of the plurality of parity 
bit streams further comprising: 

(cl) means for adding punctured bits to the first group of PI bits; 

(c2) means for removing punctured bits fi:om the second group of P2 bits; and 

(c3) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 

Claim 27 (canceled) 

28. (currently amended): The system of claim 26 claim 27 , wherein 
non-puncturing patterns with a period of INfl cause degradation in performance 

results and A'^ is a whole number. 

29. (currently amended): The system of claim 28 wherein the non- 
puncturing patterns periods will be employed whenever the average non-puncturing 

period of PI or P2 bits is within ±1 or of INJi for even and odd N respectively. 
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30. (currently amended): A communications system for avoiding 
problematic Turbo code puncturing patterns, the system comprising: 

(a) a plurality of rate matching stages for processing a plurality of individual 
parity bit streams; 

(b) means for adjusting the number of punctured bits in each of the parity bit 
streams by increasing the number of bits punctured in one of the parity bit streams 
and decreasing the number of bits pimctured in another one of the parity bit 
streams; and 

(c) means for biasing the puncturing rates of each of the individual parity bit 
streams while maintaining a constant overall effective coding rate; 



(d) means for determining a number of bits Ab using N = 



4/ J_ 
7P^ 2 



wherein 



/ is the number of bits at the input to each branch of rate matching and P is the 



(e) means for calculating the bias ^ - 



max^ 
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(f) means for setting bias A = 0 if 
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31. (previously amended): The system of claim 30 wherein degradations 
in the quality of punctured error correction coded transmissions having a first group 
of parity 1 (PI) bits and a second group of parity 2 (P2) bits are identified, wherein 
the means for adjusting the number of punctured bits comprises: 

(bl) means for adding punctured bits to the first group of PI bits; and 

(b2) means for removing punctured bits fi-om the second group of P2 bits; and 
the means for biasing the puncturing rates comprises: 

(cl) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 

Claim 32 (canceled) 

33. (currently amended): The system of claim 31 claim 32 , wherein 
non-puncturing patterns with a period of 7iV/2 cause degradation in performance 
results and N isa whole number. 

34. (currently amended): The system of claim 33 wherein the non- 
puncturing patterns periods will be employed whenever the average non-puncturing 
period of PI or P2 bits is within ±1 or of 7N/2 for even and odd N respectively. 

35. (currently amended): A communications system for identifying 
degradations in quality of punctured error correction coded transmissions, the 
system comprising: 
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(a) means for identifying a puncturing pattern which approximates a 
particular code rate; aftd 

(b) means for adjusting a value for anticipated degradation in accordance 
with the matching of the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the puncturing rate of a problematic puncturing pattern; 



(c) means for determining a number of bits iV usinp N = 



4/ J_ 



wherein 



I is the number of bits at the input to each branch of rate matching and P is the 



(d) means for calculating the bias ^ ^ 



max^ 
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(e) means for setting bias A = 0 if 
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36. (previously amended): The system of claim 35 wherein degradations 
in the quality of punctured error correction coded transmissions having a first group 
of parity 1 (PI) bits and a second group of parity 2 (P2) bits are identified, the 
means for adjusting a value for anticipated degradation fiirther comprising: 

(bl) means for adding punctured bits to the first group of PI bits; 

(b2) means for removing punctured bits firom the second group of P2 bits; 
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and 

(b3) means for biasing the puncturing rates of the PI and P2 bits to avoid 
problematic puncturing patterns, the biasing means including: 

(i) means for adding a number of non-punctured PI bits to the first 

group; and 

(ii) means for decreasing the number of non-punctured P2 bits in the 
second group by the number of non-punctured PI bits added to the first group. 

Claim 37 (canceled) 

38. (currently amended): The system of claim 35 further comprising: 
(0 (e) means for using Turbo code to implement the error correction coded 

transmissions. 

39. (currently amended): The system of claim 38 fiirther comprising: 

(g) (d) means for identifying when a non-punctured bit pattern of the 
transmissions exhibits a periodic characteristic, with a period equal to a period of a 
semi-periodic impulse response of recursive encoding blocks of the Turbo code; and 

(h) (e) means for using the identified non-punctured bit patterns which 
exhibit a periodic characteristic to identify puncturing patterns with degraded 
performance. 

Claims 40-42 (canceled) 

43. (currently amended): A communications system for reducing 
degradations in quality of punctured error corrected code transmissions, the system 
comprising: 
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(a) means for identifying a puncturing pattern which approximates a 
particular code rate; €«id 

(b) means for adjusting the parameters of the transmissions sufficiently to 
cause a mismatch in the puncturing pattern and the particular code rate by 
increasing and decreasing the number of bits punctured in respective parity bit 
streams, and biasing the particular code rate; 

(c) means for determining a capacity of a wireless transmit and receive 
unit (WTRU), including buffer sizes that are supported bv the WTRU: 

(d) means for using puncturing to remove sufficient bits to fit into the 
buffer: and 

(e) means for adjusting an overall code rate so as to provide sufficient 

error correction capabilitv, therebv providing a first rate in a first stage of 
pxmcturing and providing a second rate in a second stage of puncturing . 

Claim 44 (canceled) 

45. (currently amended): The system of claim 43 claim 44, further 
comprising: 

(f) means for increasing non-pimctured bits in one of the first stage and 
second stage of puncturing, and decreasing non-punctured bits in another of the 
first stage and second stage of puncturing, thereby adding additional puncturing to 
one stage and removing it from the other stage. 

46, (currently amended): The system of claim 43 claim 44 further 

comprising: 

(f) means for increasing non-punctured bits in the first stage and decreasing 
non-punctured bits in the second stage. 
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47. (currently amended): The system of claim 43 claim 44 further 
comprising: 

(f) means for decreasing non-punctured bits in the first stage and increasing 
non-punctured bits in the second stage. 

48. (currently amended): The system of claim 43 claim 44 further 
comprising: 

(f) means for interleaving parity bits before rate matching occurs; and 

(g) means for subsequently de-interleaving the parity bits, thereby 
avoiding a need to periodically sample the parity bits when performing periodic 
sampling in rate matching, thereby mitigating the effect of the periodicity of the 
pxmcturing pattern. 

49. (new): In a communications system emplo5dng a plurality of rate 
matching stages for processing a plurality of individual parity bit streams derived 
through puncturing a selected number of bits, wherein degradations in the quality 
of pimctured error correction coded transmissions having a first group of parity 1 
(PI) bits and a second group of parity 2 (P2) bits are identified, and the puncturing 
rates of the PI and P2 bits are biased by adding a number of non-punctured PI bits 
to the first group and decreasing the number of non-punctured P2 bits in the second 
group by the number of non-punctured PI bits added to the first group, the method 
including: 



(a) determining a number of bits Abusing N = 



4/ ]_ 
IP^ 2 



wherein / is the 



number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 



-16- 



Applicant: Pietraski et al. 
Application No.: 10/725,779 



(b)if 



IN 



{PI 2) 2 



<1 + 

2 



2 



, calculating the bias 



A = 



max-< 



P P 



lN-\ 


2 ' 2 


7JV + 1 


2 




2 



; and 



(c) setting A = 0 if 



IN 



{PI 2) 2 



IS not < 1 + 

2 



N_ 
2 



50. (new): The method of claim 49 wherein non-puncturing patterns 
with a period of 7iV/2 cause degradation in performance results and iV^ is a whole 
number. 

51. (new): The method of claim 50 wherein the non-puncturing 
patterns will be employed whenever the average non-pxmcturing period of PI or P2 
bits is within ±1 or ±V6 of 7iV/2 for even and odd N respectively. 

52. (new): A wireless communication system employing a plurality of 
rate matching stages for processing a plurality of individual parity bit streams 
derived through puncturing a selected number of bits, wherein degradations in the 
quality of punctured error correction coded transmissions having a first group of 
parity 1 (PI) bits and a second group of parity 2 (P2) bits are identified, and the 
puncturing rates of the PI and P2 bits are biased by adding a number of non- 
punctured PI bits to the first group and decreasing the number of non-punctured P2 
bits in the second group by the number of non-punctured PI bits added to the first 
group, the system including: 
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(a) means for determining a number of bits fusing iV = 



4/ l_ 
IP^ 2 



wherein / is 



the number of bits at the input to each branch of rate matching and P is the total 
number of the PI and P2 bits at the output of rate matching; and 
(b) means for calculating the bias 



A = 



max< 



P P 



lN-\ 


2 ' 2 


'lN + \ 


2 




2 



if 



/ 


IN 


<1 + 

2 


N 


{PI 2) 


2 


2 



; and 



(c) means for setting A = 0 if 



IN 



(P/2) 



1 ^ 
IS not < 1 + 

2 



2 



53. (new): The system of claim 52 wherein non-puncturing patterns 
with a period of IN {2 cause degradation in performance results and TV is a whole 
number. 

54. (new): The system of claim 53 wherein the non-puncturing 
patterns will be employed whenever the average non-puncturing period of PI or P2 
bits is within ±1 or ±V^ of 7A^/2 for even and odd N respectively. 
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